From Compressed Sensing to Compressed Bit-Streams: Practical Encoders, Tractable Decoders
نویسندگان
چکیده
منابع مشابه
From compressed sensing to compressed bit-streams: practical encoders, tractable decoders
Compressed sensing is now established as an effective method for dimension reduction when the underlying signals are sparse or compressible with respect to some suitable basis or frame. One important, yet under-addressed problem regarding the compressive acquisition of analog signals is how to perform quantization. This is directly related to the important issues of how “compressed” compressed ...
متن کاملOne-Bit Compressed Sensing by Greedy Algorithms
Sign truncated matching pursuit (STrMP) algorithm is presented in this paper. STrMP is a new greedy algorithm for the recovery of sparse signals from the sign measurement, which combines the principle of consistent reconstruction with orthogonal matching pursuit (OMP). The main part of STrMP is as concise as OMP and hence STrMP is simple to implement. In contrast to previous greedy algorithms f...
متن کاملAdaptive one-bit quantization for compressed sensing
There have been a number of studies on sparse signal recovery from one-bit quantized measurements. Nevertheless, less attention has been paid to the choice of the quantization thresholds and its impact on the signal recovery performance. In this paper, we examine the problem of quantization in a general framework of one-bit compressed sensing with non-zero quantization thresholds. Our analysis ...
متن کاملOne-bit compressed sensing by linear programming
We give the first computationally tractable and almost optimal solution to the problem of one-bit compressed sensing, showing how to accurately recover an s-sparse vector x ∈ R from the signs of O(s log(n/s)) random linear measurements of x. The recovery is achieved by a simple linear program. This result extends to approximately sparse vectors x. Our result is universal in the sense that with ...
متن کاملOne Scan 1-Bit Compressed Sensing
Based on α-stable random projections with small α, we develop a simple algorithm for compressed sensing (sparse signal recovery) by utilizing only the signs (i.e., 1-bit) of the measurements. Using only 1-bit information of the measurements results in substantial cost reduction in collection, storage, communication, and decoding for compressed sensing. The proposed algorithm is efficient in tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2018
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2017.2731965